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[57] ABSTRACT 

A multiple resolution optically encoded label is read- 
able at two or more optical resolutions, and is able to 
store two or more respective channels of optically en- 
code information. Low resolution information is en- 
coded in a plurality of large cells arranged in a predeter- 
mined geometric pattern. Each of the large cells in- 
cludes a plurality of smaller cells for storing high reso- 
lution information. Method and apparatus are disclosed 
for encoding both high resolution data, and low resolu- 
tion data, as well as for finding and reading both high 
resolution and low resolution data. 

38 Claims, 15 Drawing Sheets 
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Most of the advantages of low resolution encoding 
and decoding are realized in the image acquisition sys- 
tem. The depth of field increases, permitting the use of 
fixed focus optics having reduced tolerances, and the 
required illumination power is reduced. The required 5 
size of the image buffer memory is reduced, and the data 
processing requirements are reduced as a result of hav- 
ing less data at a slower rate to process. For example, 
low resolution information may be sampled at 32 pixels 
per inch at 4 bits per pixel. A large cell which has a 10 
diameter of 3 pixels results in 2 to 3 samples per cell. 
The diameter of the high resolution cells is approxi- 
mately J the diameter of the low resolution cells. There- 
fore the optics and imager in a high resolution system 
must resolve features 3 times smaller than a low resolu- IS 
tion system. Therefore it may be necessary to use a lens 
with variable focus and/or zoom, a distance measuring 
device to measure the label distance in order to set the 
focus and/or zoom prior to capturing the image. The 
image must be of higher resolution. Finally, the high 20 
resolution image butter must be at least 9 times the size 
of the low resolution image buffer since the sampling 
factor is increased by a factor of 3 in both directions. 

The label, process and system of the present inven- 
tion takes advantage of the low resolution large cell 25 
features, while encoding high resolution data at a very 
high density. If only low resolution data is necessary, 
the overall optical reader system is much less complex 
than a high and low resolution system. Only when high 
resolution data is necessary, will the additional com- 30 
plexity of a high resolution optical reader system be 
required. 

What is claimed is: 

1. A system arrangement using a multiple resolution 
optically encoded label having a first plurality of low 35 
resolution information encoded data cells, and a second 
plurality of high resolution information encoded data 
cells at least partially superimposed with said first plu- 
rality of low resolution information encoded data cells 
and encoding information independent of said first plu- 40 
rality of low resolution information encoded data cells, 
wherein each of said second plurality of high resolution 
information encoded data cells is smaller than each of 
said first plurality of low resolution information en- 
coded data cells, said system comprising: 45 

a first plurality low resolution readers for decoding 
said optically encoded multiple resolution label to 
read said low resolution first information encoded 
data cells; and 

a second plurality of high resolution readers for de- 50 
coding said optically encoded multiple resolution 
label to read said low resolution first information 
encoded data cells and said high resolution second 
information encoded data cells. 

2. In a system arrangement using a multiple resolution 55 
optically encoded label having a first plurality of low 
resolution information encoded data cells, and a second 
plurality of high resolution information encoded data 
cells at least partially superimposed with said first plu- 
rality of low resolution information encoded data cells 60 
and encoding information independent of said first plu- 
rality of low resolution information encoded data cells, 
wherein each of said second plurality of high resolution 
information encoded data cells is smaller than each of 
said first plurality of low resolution information en- 65 
coded data cells, a method comprising: 

decoding said optically encoded multiple resolution 
label to read said low resolution first information 
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encoded data cells at a first location in said system; 
and 

decoding said optically encoded multiple resolution 
label to read said high resolution second informa- 
tion encoded data cells at a second location in said 
system. 

3. An item sorting system comprising: 

a multiple resolution optically encoded label on said 
item, said multiple resolution optically encoded 
label having a first plurality of low resolution infor- 
mation encoded data cells, and a second plurality 
of high resolution information encoded data cells at 
least partially superimposed with said first plurality 
of low resolution information encoded data cells 
and encoding information independent of said first 
plurality of low resolution information encoded 
data cells, wherein each of said second plurality of 
high resolution information encoded data cells is 
smaller than each of said first plurality of low reso- 
lution information encoded data cells, said low 
resolution first information encoded data cells en- 
coding sorting information for said item, and said 
high resolution second information encoded data 
cells encoding other identifying information for 
said item; means for decoding said multiple resolu- 
tion optically encoded label to read said low reso- 
lution sorting information from said first informa- 
tion encoded data cells at a first location in said 
item sorting system; and 

means for sorting said item responsive to said de- 
coded sorting information. 

4. An item sorting system in accordance with claim 3, 
wherein said low resolution first information encoded 
data cells encoding sorting information for said item 
encode zip code information representing the destina- 
tion for said item. 

5. A method for use in an item sorting system, said 
method comprising: 

optically encoding a label having a first plurality of 
low resolution information encoded data cells, and 
a second plurality of high resolution information 
encoded data cells at least partially superimposed 
with said first plurality of low resolution informa- 
tion encoded data cells and encoding information 
independent of said first plurality of low resolution 
information encoded data cells, wherein each of 
said second plurality of high resolution information 
encoded data cells is smaller than each of said first 
plurality of low resolution information encoded 
data cells, said, low resolution first information 
encoded data cells encoding sorting information 
for said item, and high resolution second informa- 
tion encoded data cells encoding other identifying 
information for said item; 

decoding said multiple resolution optically encoded 
label to read said low resolution sorting informa- 
tion from said first information encoded data cells 
at a first location in said item sorting system; and 

sorting said item responsive to said decoded sorting 
information. 

6. A method for use in an item sorting system in ac- 
cordance with claim 5, wherein said low resolution first 
information encoded data cells encoding sorting infor- 
mation for said item encode zip code information repre- 
senting the destination for said item. 

7. In a reader for reading an optically encoded multi- 
ple resolution label having a first plurality of low resolu- 
tion information encoded data cells, and a second plu- 
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rality of high resolution information encoded data cells 
at least partially superimposed with said first plurality 
of low resolution information encoded data cells and 
encoding information independent of said first plurality 
of low resolution information encoded data cells, 5 
wherein each of said second plurality of high resolution 
information encoded data cells is smaller than each of 
said first plurality of low resolution information en- 
coded data cells, a method for reading said optically 
encoded multiple resolution label, said method compris- 10 
ing: 

capturing a two dimensional image for storage in a 
memory, said stored two dimensional image con- 
taining an image of said optical encoded multiple 
resolution label anywhere within the field of view 15 
of said stored two dimensional image; 

detecting the location of said optically encoded mul- 
tiple resolution label within said stored two dimen- 
sional image; 

decoding said low resolution information encoded 20 

data cells; and 
decoding said second plurality of high resolution 
information encoded data cells. 

8. A method in accordance with claim 7, wherein said ^ » w 

high resolution information encoded data cells of said 25 m ^^^ 



11. A reader in accordance with claim 7, further 
including a plurality of said high resolution information 
encoded data cells, wherein at least one of said plurality 
of second plurality of high resolution information en- 
coded data cells is disposed within said low resolution 
information encoded data cell, and wherein the number 
of said high resolution information encoded data cells 
within said low resolution information encoded data 
cell represents the data encoded by each of said plural- 
ity of second plurality of high resolution information 
encoded data cells, said method of decoding said high 
resolution information encoded data cells further com- 
prises: 

providing a first signal indication for a first number of 
said high resolution information encoded data cells 
within said low resolution information encoded 
data cell; and 
providing a second signal indication for a second of 
number of said high resolution information en- 
coded data cells within said low resolution infor- 
mation encoded data cell. 

12. A reader in accordance with claim 7, wherein the 
shape of said high resolution information encoded data 
cell represents the data encoded by said high resolution 



optically encoded multiple resolution label are disposed 
in predetermined relation to said low resolution infor- 
mation encoded data cells, and wherein said step of 
decoding said high resolution information encoded data 
cells further comprises: 30 
locating said low resolution information encoded 

data cells; and 
locating said high resolution information encoded 

data cells at said predetermined relation to said 

located low resolution information encoded data 35 

cells. 

9. A method in accordance with claim 8, wherein said 
multiple resolution optically encoded label includes a 
finder pattern having a plurality of spots arranged in a 
predetermined geometric pattern, said low resolution 40 
information encoded data cells being arranged in a two 
dimensional array having a predetermined geometric 
pattern similar to said predetermined geometric pattern 
of said plurality of spots of said finder pattern, said step 
of locating said low resolution information encoded 45 
data cells further comprises: 

detecting said spots of said finder pattern; and 
detecting said low resolution information encoded 
data cells using the detected geometric pattern of 
said detected finder spots. 50 

10. In a reader in accordance with claim 7, wherein 
each of said high resolution information encoded data 
cells is disposed within one of said low resolution infor- 
mation encoded data cells, and wherein the position of 



said high resolution information encoded data cells 

further comprises: 
providing a first signal indication for a first shape of 
said high resolution information encoded data cell 
within said low resolution information encoded 
data cell; and 
providing a second signal indication for a second 
shape of said high resolution information encoded 
data cell within said low resolution information 
encoded data cell. . 

13. A reader in accordance with claim 7, wherein the 
orientation of said high resolution information encoded 
data cell represents the data encoded by said high reso- 
lution information encoded data cell, said method of 
decoding said high resolution information encoded data 
cells further comprises: 

providing a first signal indication for a first orienta- 
tion of said high resolution information encoded 
data cell within said low resolution information 
encoded data cell; and 

providing a second signal indication for a second 
orientation of said high resolution information en- 
coded data cell within said low resolution informa- 
tion encoded data cell. 

14. A reader in accordance with claim 7, wherein the 
reflective optical property of said high resolution infor- 
mation encoded data cell represents the data encoded 
by said high resolution information encoded data cell, 
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said high resolution information encoded data cell 55 said method of decoding said high resolution informa 

- - - tion encoded data cells further comprises: 

providing a first signal indication for a first reflective 
property of said high resolution information en- 
coded data cell within said low resolution informa- 
tion encoded data cell; and 
providing a second signal indication for a second 
reflective property of said high resolution informa- 
tion encoded data cell within said low resolution 
information encoded data cell. 
15. A reader in accordance with claim 7, wherein the 
size of said high resolution information encoded data 
cell represents the data encoded by said high resolution 
information encoded data cell, said method of decoding 



within said low resolution information encoded data 
cell represents the data encoded by said high resolution 
information encoded data cell, said method of decoding 
said high resolution information encoded data cell fur- 
ther comprises: 
providing a first signal indication for a first position of 
said high resolution information encoded data cell 
within said low resolution information encoded 
data cell; and 

providing a second signal indication for a second 65 
position of said high resolution information en- 
coded data cell within said low resolution informa- 
tion encoded data cell. 
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